Path decomposition

Results: 318



#Item
161Graph / Minimum spanning tree / Tree / Pseudoforest / Path decomposition / Graph theory / Mathematics / Random graph

CS 330 – Spring 2013, Assignment 3 Problems due at the beginning of class on Thursday, February 28 Late assignments will only be accepted up until 11 AM, Friday, March 1 Question[removed]pts). Chapter 4, Exercise 19, on

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2013-02-15 10:26:56
162Network theory / Algebraic graph theory / Centrality / Network analysis / Networks / Shortest path problem / Connectivity / Tree decomposition / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Learning to Rank Typed Graph Walks: Local and Global Approaches Einat Minkov William W. Cohen

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-07-09 10:54:02
163Minor / Path decomposition / Tree decomposition / Bidimensionality / Edge contraction / Clique-sum / Robertson–Seymour theorem / Apex graph / Planar graph / Graph theory / Theoretical computer science / Graph operations

Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-02 04:30:56
164Computing / Local consistency / Constraint satisfaction problem / Decomposition method / Constraint satisfaction / Mathematical optimization / Backtracking / Algorithm / AC-3 algorithm / Constraint programming / Software engineering / Computer programming

Constraints[removed]:372–406 DOI[removed]s10601[removed]y New algorithms for max restricted path consistency Thanasis Balafoutis · Anastasia Paparrizou · Kostas Stergiou · Toby Walsh

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2011-11-10 00:37:14
165Operations research / Regression analysis / Systems engineering / Optimal design / Shortest path problem / Linear programming / Akaike information criterion / Singular value decomposition / Statistical inference / Statistics / Statistical theory / Design of experiments

NetQuest: A Flexible Framework for Large-Scale Network Measurement Han Hee Song, Lili Qiu, Senior Member, IEEE, Yin Zhang, Senior Member, IEEE University of Texas at Austin, 1 University Station C0500, Austin, TX[removed]

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2009-04-26 23:57:39
166Force-based algorithms / Graph / Topology / Shortest path problem / Power graph analysis / Path decomposition / Graph theory / Mathematics / Graph drawing

Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 9, no. 1, pp. 165–[removed]Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes C. Erten

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2005-10-25 04:17:50
167Connectivity / Graph operations / Path decomposition / Line graph / Graph theory / Tree / Extremal graph theory

c Applied Mathematics E-Notes, [removed]), [removed] Available free at mirror sites of http://www.math.nthu.edu.tw/∼amen/ ISSN[removed]

Add to Reading List

Source URL: www.math.nthu.edu.tw

Language: English - Date: 2010-10-03 00:28:10
168Tree / Graph / Vertex / Planar graph / Connectivity / Induced path / Planar separator theorem / Path decomposition / Graph theory / Graph operations / NP-complete problems

Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX

Add to Reading List

Source URL: www.cs.lafayette.edu

Language: English - Date: 2006-11-14 14:35:41
169Graph connectivity / Reachability / Tree decomposition / Shortest path problem / Graph database / Aanderaa–Karp–Rosenberg conjecture / Directed acyclic graph / Graph theory / Theoretical computer science / Mathematics

Probabilistic Pattern Queries over Complex Probabilistic Graphs Alfredo Cuzzocrea Paolo Serafino

Add to Reading List

Source URL: www.edbt.org

Language: English - Date: 2012-02-05 09:01:06
170Logarithm / Graph / Estimation theory / Tutte polynomial / Path decomposition / Graph theory / Mathematics / Theoretical computer science

On the Difficulty of Learning Power Law Graphical Models Rashish Tandon Pradeep Ravikumar

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2013-11-23 00:08:40
UPDATE